Nicolas Nisse : rechercher sur Z-Library

Cohen, Nathann, Martins, Nícolas A., Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane, Sampaio, Rudini

Année:

2018

Langue:

english

Fichier:

PDF, 911 KB

english, 2018

Spy-game on graphs: Complexity and simple topologies

Journal:

Cohen, Nathann, Mc Inerney, Fionn, Nisse, Nicolas, Pérennes, Stéphane

Année:

2017

Langue:

english

Fichier:

PDF, 1.00 MB

english, 2017

Study of a Combinatorial Game in Graphs Through Linear Programming

Journal:

Ducoffe, Guillaume, Legay, Sylvain, Nisse, Nicolas

Année:

2018

Langue:

english

Fichier:

PDF, 936 KB

english, 2018

On the Complexity of Computing Treebreadth

Journal:

Omid Amini, Frédéric Mazoit, Nicolas Nisse, Stéphan Thomassé

Année:

2020

Fichier:

PDF, 715 KB

2020

Submodular partition functions

Journal:

Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 602 KB

english, 2009

On Rerouting Connection Requests in Networks with Shared Bandwidth

David Coudert, Dorian Mazauric, Nicolas Nisse

Journal:

Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial

Année:

2009

Langue:

english

Fichier:

PDF, 271 KB

english, 2009

Distributed chasing of network intruders

Journal:

Nicolas Nisse, David Soguet

Année:

2008

Langue:

english

Fichier:

PDF, 1.25 MB

english, 2008

Graph searching with advice

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 1.13 MB

english, 2009

Pursuing a fast robber on a graph

Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Nicolas Nisse, Karol Suchan

Journal:

Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse

Année:

2010

Langue:

english

Fichier:

PDF, 1.01 MB

english, 2010

Tradeoffs in process strategy games with application in the WDM reconfiguration problem

Journal:

David Ilcinkas, Nicolas Nisse, David Soguet

Année:

2011

Langue:

english

Fichier:

PDF, 392 KB

english, 2011

The cost of monotonicity in distributed graph searching

Journal:

Distributed Computing

Année:

2009

Langue:

english

Fichier:

PDF, 923 KB

english, 2009

Nondeterministic Graph Searching: From Pathwidth to Treewidth

Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 338 KB

english, 2009

Connected graph searching in chordal graphs

Nicolas Nisse

Journal:

Frédéric Mazoit, Nicolas Nisse

Année:

2009

Langue:

english

Fichier:

PDF, 826 KB

english, 2009

Monotonicity of non-deterministic graph searching

Journal:

Pierre Fraigniaud, Nicolas Nisse

Année:

2008

Langue:

english

Fichier:

PDF, 301 KB

english, 2008

Monotony properties of connected visible graph searching

Journal:

Information and Computation

Année:

2008

Langue:

english

Fichier:

PDF, 203 KB

english, 2008

Distributed computing of efficient routing schemes in generalized chordal graphs

Nicolas Nisse, Ivan Rapaport, Karol Suchan

Journal:

Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos

Année:

2012

Langue:

english

Fichier:

PDF, 309 KB

english, 2012

Connected graph searching

Journal:

Information and Computation

Année:

2012

Langue:

english

Fichier:

PDF, 315 KB

english, 2012

Cop and Robber Games When the Robber Can Hide and Ride

Chalopin, Jérémie, Chepoi, Victor, Nisse, Nicolas, Vaxès, Yann

Journal:

SIAM Journal on Discrete Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 601 KB

english, 2011

To satisfy impatient Web surfers is hard

Fomin, Fedor V., Giroire, Frédéric, Jean-Marie, Alain, Mazauric, Dorian, Nisse, Nicolas

Journal:

Nisse, Nicolas, Soares, Ronan Pardo

Année:

2014

Langue:

english

Fichier:

PDF, 419 KB

english, 2014

On the Monotonicity of Process Number

Journal:

D’Angelo, Gianlorenzo, Di Stefano, Gabriele, Navarra, Alfredo, Nisse, Nicolas, Suchan, Karol

Année:

2013

Langue:

english

Fichier:

PDF, 183 KB

english, 2013

Allowing each node to communicate only once in a distributed system: shared whiteboard models

Becker, Florent, Kosowski, Adrian, Matamala, Martin, Nisse, Nicolas, Rapaport, Ivan, Suchan, Karol, Todinca, Ioan

Journal:

Distributed Computing

Année:

2015

Langue:

english

Fichier:

PDF, 302 KB

english, 2015

Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks

Journal:

Caillouet, Christelle, Huc, Florian, Nisse, Nicolas, Perennes, Stephane, Rivano, Herve

Année:

2015

Langue:

english

Fichier:

PDF, 1.24 MB

english, 2015

[IEEE Distributed Processing, Workshops and Phd Forum (IPDPSW) - Atlanta, GA, USA (2010.04.19-2010.04.23)] 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) - Stability of a localized and greedy routing algorithm

Année:

2010

Langue:

english

Fichier:

PDF, 338 KB

english, 2010

[IEEE Distributed Processing Symposium (IPDPS) - Anchorage, AK, USA (2011.05.16-2011.05.20)] 2011 IEEE International Parallel & Distributed Processing Symposium - Adding a Referee to an Interconnection Network: What Can(not) Be Computed in One Round

Becker, Florent, Matamala, Martin, Nisse, Nicolas, Rapaport, Ivan, Suchan, Karol, Todinca, Ioan

Année:

2011

Langue:

english

Fichier:

PDF, 547 KB

english, 2011

[IEEE 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) - Cambridge, MA, USA (2013.05.20-2013.05.24)] 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum - A Unified Approach for Different Tasks on Rings in Robot-Based Computing Systems

DAngelo, Gianlorenzo, Di Stefano, Gabriele, Navarra, Alfredo, Nisse, Nicolas, Suchan, Karol

Année:

2013

Langue:

english

Fichier:

PDF, 260 KB

english, 2013

Data gathering and personalized broadcasting in radio grids with interference

Bermond, Jean-Claude, Li, Bi, Nisse, Nicolas, Rivano, Hervé, Yu, Min-Li

Journal:

Becker, Florent, Kosowski, Adrian, Nisse, Nicolas, Rapaport, Ivan, Suchan, Karol

Année:

2015

Langue:

english

Fichier:

PDF, 1.54 MB

english, 2015

[ACM Press Proceedinbgs of the 24th ACM symposium - Pittsburgh, Pennsylvania, USA (2012.06.25-2012.06.27)] Proceedinbgs of the 24th ACM symposium on Parallelism in algorithms and architectures - SPAA '12 - Allowing each node to communicate only once in a distributed system

Année:

2012

Langue:

english

Fichier:

PDF, 395 KB

english, 2012

Weighted Coloring in Trees

Araujo, Julio, Nisse, Nicolas, Pérennes, Stéphane

Journal:

SIAM Journal on Discrete Mathematics

Année:

2014

Langue:

english

Fichier:

PDF, 271 KB

english, 2014

[IEEE ICC 2012 - 2012 IEEE International Conference on Communications - Ottawa, ON, Canada (2012.06.10-2012.06.15)] 2012 IEEE International Conference on Communications (ICC) - Reconfiguration with physical constraints in WDM networks

Belhareth, Sonia, Coudert, David, Mazauric, Dorian, Nisse, Nicolas, Tahiri, Issam

Année:

2012

Langue:

english

Fichier:

PDF, 398 KB

english, 2012

Non-deterministic graph searching in trees

Amini, Omid, Coudert, David, Nisse, Nicolas

Journal:

D'Angelo, Gianlorenzo, Defago, Xavier, Nisse, Nicolas

Année:

2015

Langue:

english

Fichier:

PDF, 730 KB

english, 2015

[IEEE 2014 Second International Symposium on Computing and Networking (CANDAR) - Shizuoka, Japan (2014.12.10-2014.12.12)] 2014 Second International Symposium on Computing and Networking - Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments

Année:

2014

Langue:

english

Fichier:

PDF, 240 KB

english, 2014

[Lecture Notes in Computer Science] Principles of Distributed Systems Volume 8304 || Reputation-Based Mechanisms for Evolutionary Master-Worker Computing

Baldoni, Roberto, Nisse, Nicolas, van Steen, Maarten

Année:

2013

Langue:

english

Fichier:

PDF, 454 KB

english, 2013

[ACM Press Proceeding of the 29th ACM SIGACT-SIGOPS symposium - Zurich, Switzerland (2010.07.25-2010.07.28)] Proceeding of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '10 - Locating a target with an agent guided by unreliable local advice

Hanusse, Nicolas, Ilcinkas, David, Kosowski, Adrian, Nisse, Nicolas

Année:

2010

Langue:

english

Fichier:

PDF, 506 KB

english, 2010

Minimum Size Tree-decompositions

Li, Bi, Moataz, Fatima Zahra, Nisse, Nicolas, Suchan, Karol

Journal:

Blin, Lélia, Burman, Janna, Nisse, Nicolas

Année:

2015

Langue:

english

Fichier:

PDF, 276 KB

english, 2015

Exclusive Graph Searching

Journal:

Nisse, Nicolas, Pardo Soares, Ronan

Année:

2017

Langue:

english

Fichier:

PDF, 700 KB

english, 2017

On the monotonicity of process number

Journal:

Coudert, David, Mazauric, Dorian, Nisse, Nicolas

Année:

2015

Langue:

english

Fichier:

PDF, 347 KB

english, 2015

Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth

Journal:

Journal of Experimental Algorithmics

Année:

2016

Langue:

english

Fichier:

PDF, 661 KB

english, 2016

To Approximate Treewidth, Use Treelength!

Coudert, David, Ducoffe, Guillaume, Nisse, Nicolas

Journal:

SIAM Journal on Discrete Mathematics

Année:

2016

Langue:

english

Fichier:

PDF, 200 KB

english, 2016

Exclusive graph searching vs. pathwidth

Markou, Euripides, Nisse, Nicolas, Pérennes, Stéphane

Journal:

Information and Computation

Année:

2017

Langue:

english

Fichier:

PDF, 670 KB

english, 2017

Forewords: Special issue on Theory and Applications of Graph Searching Problems

Fomin, Fedor V., Fraigniaud, Pierre, Nisse, Nicolas, Thilikos, Dimitrios M.

Journal:

D’Angelo, Gianlorenzo, Navarra, Alfredo, Nisse, Nicolas

Année:

2016

Langue:

english

Fichier:

PDF, 125 KB

english, 2016

A unified approach for gathering and exclusive searching on rings under weak assumptions

Journal:

Distributed Computing

Année:

2017

Langue:

english

Fichier:

PDF, 1.31 MB

english, 2017

Minimum size tree-decompositions

Li, Bi, Moataz, Fatima Zahra, Nisse, Nicolas, Suchan, Karol

Journal:

Bensmail, Julien, Garnero, Valentin, Nisse, Nicolas, Salch, Alexandre, Weber, Valentin

Année:

2017

Langue:

english

Fichier:

PDF, 914 KB

english, 2017

Routing at Large Scale: Advances and Challenges for Complex Networks

Sahhaf, Sahel, Tavernier, Wouter, Papadimitriou, Dimitri, Careglio, Davide, Kumar, Alok, Glacet, Christian, Coudert, David, Nisse, Nicolas, Fabrega, Lluis, Vila, Pere, Camelo, Miguel, Audenaert, Piete

Journal:

IEEE Network

Année:

2017

Langue:

english

Fichier:

PDF, 875 KB

english, 2017

Recovery of disrupted airline operations using k-Maximum Matching in graphs

Journal:

Cohen, Nathann, Havet, Frédéric, Lochet, William, Nisse, Nicolas

Année:

2017

Langue:

english

Fichier:

PDF, 209 KB

english, 2017

Subdivisions of oriented cycles in digraphs with large chromatic number

Journal:

Journal of Graph Theory

Année:

2018

Langue:

english

Fichier:

PDF, 329 KB

english, 2018

On improving matchings in trees, via bounded-length augmentations

Bensmail, Julien, Garnero, Valentin, Nisse, Nicolas

Journal:

Bosek, Bartłomiej, Gordinowicz, Przemysław, Grytczuk, Jarosław, Nisse, Nicolas, Sokół, Joanna, Śleszyńska-Nowak, Małgorzata

Année:

2018

Langue:

english

Fichier:

PDF, 616 KB

english, 2018

Localization game on geometric and planar graphs

Journal:

Labadie, Magali, Rebouissoux, Laurent, Viala, Jerome, Nisse, Patrick, Vodovar, Dominique, Courtois, Arnaud, Gallart, Jean-Christophe, Glaizal, Mathieu, Denoyelle, Françoise, Franchitto, Nicolas, Manel

Année:

2018

Langue:

english

Fichier:

PDF, 351 KB

english, 2018

Regarding pH-neutralizing esophageal irrigations as a novel mitigation strategy for button battery injury

Journal:

The Laryngoscope

Année:

2019

Langue:

english

Fichier:

PDF, 102 KB

english, 2019

Methadone poisonings: a seven‐year retrospective study of the French poison center network focusing on suicide attempts vs. misuses

Torrents, Romain, Glaizal, Mathieu, Sinno‐Tellier, Sandra, Richard, Nathalie, Nisse, Patrick, Vodovar, Dominique, Bloch, Juliette, Simon, Nicolas, Haro, Luc

Journal:

Fundamental & Clinical Pharmacology

Année:

2019

Langue:

english

Fichier:

PDF, 334 KB

english, 2019

Preface to special issue on Theory and Applications of Graph Searching

Angelopoulos, Spyros, Nisse, Nicolas, Thilikos, Dimitrios M.

Journal: